On the monotonicity of the expected volume 
of a random simplex 

Luis Rademacher* 
Computer Science and Engineering 

Ohio State University 
llrademac@cse . ohio-state . edul 



Abstract 

Let a random simplex in a d-dimensional convex body be the con- 
vex hull of d + 1 random points from the body. We study the following 
question: As a function of the convex body, is the expected volume 
of a random simplex monotone non-decreasing under inclusion? We 
show that this holds if d is 1 or 2, and does not hold if d > 4. We also 
prove similar results for higher moments of the volume of a random 
simplex, in particular for the second moment, which corresponds to 
the determinant of the covariance matrix of the convex body. These 
questions are motivated by the slicing conjecture. 

Keywords: random polytope, Sylvester's problem, random determinant, 
slicing conjecture 

1 Introduction 

For a (i-dimensional convex body K, let Vk denote the (random) volume of 
the convex hull of c? + 1 independent random points in K. In [14J, Mark 
Meckes asked whether for any pair of convex bodies K,L 'O M'^, K ^ L 
implies 

^Vk)<E{Vl). 



*Part of this work was done while the author was a Postdoctoral Fellow at the College 
of Computing of the Georgia Institute of Technology. 
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His "strong conjecture" claims that this holds. He also stated the following 
"weak conjecture" : there exists a universal constant c > such that K C L 
implies 

E{Vk)<c''E{Vl). 

Clearly, the strong conjecture implies the weak conjecture. He also asked 
about the natural generalization to more than d+1 points, random polytopes, 
and higher moments. Matthias Reitzner also discusses the problem later in 
[12]; he asked whether K ^ L implies 

Exo,...,x„Gif(volconvXo, . . . ,X„) < Exo,...,x„eL(volconvXo, . . . 

for arbitrary n. 

While these are natural questions in the understanding of random poly- 
topes, one of their main motivations comes from their connection with the 
slicing conjecture (also known as the hyperplane conjecture or slicing prob- 
lem): All d- dimensional convex bodies of volume 1 have a hyperplane section 
of (d — l)-dimensional volume at least a universal positive constant. Meckes's 
weak conjecture is equivalent to the slicing conjecture (see the Appendix). 
The slicing conjecture [U [21 [7] is one of the outstanding open problems in 
asymptotic convex geometry; one of the reasons is its connections with classi- 
cal problems in convexity, like the Busemann-Petty problem and Sylvester's 
problem [7]. 

In this work we show that Meckes's strong conjecture has a negative 
answer if ci > 4 and a positive answer if (i is 1 or 2. More precisely, we show: 

Theorem 1 (random simplex) . Ifd is 1 or 2, andK, L are two d- dimensional 
convex bodies, then K O L implies 

HVk) < E{Vl). 

If ^, then there exist two convex bodies K ^ L ^'R'^ such that 

E{Vk) > E{Vl). 

For the case d = 3, numerical integration suggests that the same coun- 
terexample used for d > 4 works for d = 3. Certain approximations used in 
those integrals in the proof for higher d fail to give a proof for = 3, while 
an exact evaluation of the integrals looks somewhat involved and is left as 
an open question. 
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From the proof of Theorem [T] one can infer the following counterexample: 
In d dimensions, let L be the convex hull of a half-ball (say, the unit ball 
with the constraint Xi > 0) and a point at distance e > from the center of 
the ball (say, the point (— e, 0, . . . , 0)). That is, L is the union of a half-ball 
and a cone. Let K he L with the tip of the cone truncated at distance 6 > 
(say, K = L r\ {x : Xi > —e + 6}). Then the proof of Theorem [T] shows that 
the pair K, L is a counterexample to the monotonicity for d > A and e, 5 
sufficiently small. Numerical integration suggests the same for d = 3. 

The same counterexample and analysis work for higher moments and all 
dimensions larger than 1 (it is easy to see that for dimension 1 the mono- 
tonicity holds for all moments). More precisely, we show: 

Theorem 2 (higher moments) . If d is 2 or 3, then there exist an integer 
ko > 1 and two convex bodies K C L C'R'^ such that for any integer k > ko 
we have 

E(\/|) > E{Vl:). 

If d ^ ^> then there exist two convex bodies K C L O 'R'^ such that for any 
integer k > 1 we have 

E(\/|) > E{V^). 

The intuition for our answer to Meckes's question came from our solu- 
tion to another simpler but related question asked by Santosh Vempala: is 
the determinant of the covariance matrix of a convex body monotone under 
inclusion? (The covariance matrix A{-) is defined in Section [2]) Here we show: 

Theorem 3 (determinant of covariance) . If d is 1 or 2 and K, L are two 

d- dimensional convex bodies, then K C L implies det A{K) < detA{L). If 
d>3, then there exist two convex bodies K C L CW^ such that det A{K) > 
det A{L). 

The question by Vempala was also motivated by the slicing conjecture. 
As we show in the Appendix, the following weaker version of it is equivalent 
to the slicing conjecture: There exists a universal constant Ci > such that 
for any pair of convex bodies A', M C M'^ we have 

KCM ^ det A{K) <c'^ det A{M). 

The high level idea of the proof of Theorem |3] is the following: To under- 
stand the monotonicity it is enough to compute and understand the deriva- 
tive of detA{-) as one intersects the convex body with a moving halfspace 
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(Proposition [TH]) . We then find conditions under which this derivative has 
always the right sign (Lemma [TT] and the proof of Theorem [3]). In the proof 
of Theorem [3] it is shown that understanding such a derivative is enough. 

The following formula explains the connection between the determinant 
of the covariance matrix and the expected volume of a random simplex: 

Lemma 4. Let K be a d- dimensional convex body. Let Xi, . . . , be random 
in K. Let fi{K) := KXi be the centroid of K. Then 

det A(K) = <i! Ex,E«-((vol conv f,(A'), A'l, . . . , Xjf) 

The first equality is known and easy to verify, see e.g. |7i Proposition 
1.3.3], the second equality is a slight extension, see Section |3] for a proof. 

In view of Equation [H one would think that if a pair of convex bodies is 
an example that the monotonicity of det A{-) does not hold, then it is also 
such an example for the functional 

Given these similarities, it should be no surprise that techniques and ex- 
amples similar to those for detA{-) also work for the expected volume of a 
random simplex and higher moments. 

For the proof of Theorem [1] we use a special case of Crofton's theorem^ 
[20t Chapter 5], [HI Chapter 2]. Our special case is Proposition [T6| which 
we prove here for completeness, partly because the proof of this version is 
elementary and because originally the formula was an informal statement 
instead of a theorem. Crofton's theorem has been formalized at least twice, 
once with differential geometry [1] and another time with conditional prob- 
ability p]. It is likely that using either of these two versions one could prove 
Theorem [1] in a simpler but less elementary way. 

2 Preliminaries 

Let K (IM.'^ he a convex body. Let Xq, . . . , be random points in K. Let 
Vk denote the random variable Vk = vol(conv(Xo, . . . ,Xd)). Let vol(-) be 

^Sometimes called Crofton's differential equation. It gives an expression for the deriva- 
tive of a symmetric function of random points from a domain as the domain is perturbed. 
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the (i-dimensional volume function. Let volfc(-) be the fc-dimensional volume 
function. 

Let X be random in K. Let ^i{K) denote the centroid of K\ fi{K) = 
E(X). Let A{K) be the covariance matrix of K: 



We say that K is isotropic iff /u(i^) = and A{K) is the identity matrix. It 
is easy to see that any convex body can be made isotropic by applying an 
affine transformation to it. 

Given K and a hyperplane H, the Steiner symmetrization of K with 
respect to H is the convex body that results from the following process: For 
every line L orthogonal to H such that the segment L r\ K is non-empty, 
shift the segment along L so that its midpoint lies in H. Similarly, given 
K and a halfspace if, Blaschke's shaking (Schiittelung) of K with respect 
to H is the convex body that results from the following process: For every 
line L orthogonal to H such that the segment L fl is non-empty, shift 
the segment along L so that one endpoint lies on the boundary of H while 
the whole segment stays inside H (See [IT] for a discussion). If a given 
hyperplane H does not intersect the interior of K, then we define Blaschke's 
shaking of K with respect to H as the shaking defined before with respect 
to the halfspace containing K and having H as boundary. 

Whenever we have a function defined on an interval [a, b] and we write 
the derivative of / at a we (implicitly) mean the one-sided derivative. 

We will need the following known results: 

Theorem 5 (Blaschke, [191 Note 1 for Section 8.2.3]). For any 2-dimensional 
convex body K: 

yo\{K) - 12' 
with equality iff K is a triangle. 

Theorem 6 (Blaschke-Groemer, p9l Theorem 8.6.3]). Let k > 1 be an 
integer. Among all d-dimensional convex bodies, 



vol(ir)^- 

is minimized iff' K is an ellipsoid. 
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Let Bd be the d-dimensional unit ball, let Sd-i be the boundary of B^- 
Let := vol(5d) = 7r'^/Vr(l + f ), := voh-iiSd-i) = dn^. 

Theorem 7 (random simplex in ball, [19^ Theorem 8.2.3]). For any integer 
k>l, 



1 / \ '^+1 



(dl)'' \ Kd J K(d+l){d+k) (^d+1 ■ ■ ■ (^d+k 



Theorem 8 (simplex with origin in ball, [191 Theorem 8.2.2]). For any 

integer k > 1, 



Ex,eB,((volconvO,Xi,...,Xrf)^) 



f^d+k \ ■ ■ ■ OJfc 



(dl)'' \ Kd J UJd+l ■ ■ ■ UJd+k 



Lemma 9 (Busemann random simplex inequality, [19, Theorem 8.6.1]). Among 
all d-dimensional convex bodies, 

Ex,eif(volconv(0,Xi, . . . ,Xi)) 

K I—)- 

vo\{K) 

is minimized iff K is an ellipsoid centered at the origin. The minimum value 
is 

1 ' '^d+i » 2 



d\ W+^J COd+l 

Lemma 10 (ball volume ratio, [3l p. 455]). 




d ^ Kd-i ^ jd+l 



27r Kd V 27r 
Proof. The convexity of log F (x) implies 

Y(x + a) 

(x + a-ir < , ^ < for a G (0, 1) and x > 1. 

r(x) 

The desired inequality follows. □ 
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3 Proofs 



3.1 Proof of Theorem [3] 

We will first prove Theorem |3l Most of the work is in proving the following 
dimension-dependent condition: 

Lemma 11. Monotonicity under inclusion of K det A{K) holds for some 
dimension d iff for any isotropic convex body K CR'^ we have VdBa C K. 

Proof. For the "if" part, suppose for a contradiction that fT, L C M"^ are two 
convex bodies for which the monotonicity does not hold: K (1 L but 

det A{K) > det A{L). 

By the continuity of det A{-) and the density of polytopes we can assume 
without loss of generality that K is a polytope satisfying the same properties. 
Let m be the number of facets of K. Label the facets of K arbitrarily with 
labels 1, . . . , m. Let Fi C ]R°', z = 0, . . . , m be the following non-increasing 
sequence of convex bodies: Fq = L, F^ = K, F^ = fl Hi, where Hi is the 
unique halfspace containing K and containing facet i of in its boundary. 
Then there exists i such that Fi, is also a counterexample to the mono- 
tonicity. Let V be the unit outer normal to facet i of K. Consider the path 
from to Fi induced by pushing Hi in, formally, the path is given by, for 
t e [a,b]: 

F{t) = F,.^nH{t) 

where H(t) = {x E M.'^ : v ■ x < t} and a = sup^.g^._^ v ■ x, b = sup^g^. v ■ x. 
The function 1 1— i- det A{F{t)) is continuous in [a, b] and differentiable in (a, b) 
and the lack of monotonicity implies that there exists t e (a, b) such that its 
derivative is positive at i. Now, even though this derivative is not invariant 
under affine transformations, its sign is invariant. Thus, we can assume 
without loss of generality that Ft is in isotropic position and Proposition [T5] 
implies 

where St = Ft H hdij Hit). In particular, there exists x E St such that 
||x|| < d, which implies y/dB^ ^ Ft. 

For the "only if" part, suppose that there is an isotropic convex body 
K CM.^ and a point x G bdryi^ such that ||a;|| < \/d. By continuity and an 
approximation argument, we can replace K and x without loss of generality 
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so that X is an extreme point of while still satisfying < y/d and 
isotropyl^ Let f G M*^ \ {0} and a < determine a halfspace H = {x ^ 
: V ■ X > a} containing K whose boundary intersects K only at x. Let 
Ht = {x & : V ■ X > t} . Let Lt be the convex body K Ci Ht. Then by 
continuity, Proposition [15] and the fact that < d, we have that there 
exists e > such that for all t G (a, a + e): 

^detA(Lt) >0. 
dt 

This implies det A{K) < det A{La+e) while ^ K. □ 

Proof of Theorem Immediate from Lemma [11] and the fact that any d- 
dimensional isotropic convex body contains the ball of radius ^y{d + 2)/d 
centered at the origin and this is best possible [151 [21] , [IDl Theorem 4.1]. □ 

3.2 Proof of Theorems [I] and [1 

We will now prove Theorems [1] and [2] We begin with a dimension- dependent 
condition similar to that of Lemma [TTl 

Lemma 12. For a given integer k > 1 and dimension d, monotonicity under 
inclusion of 

K ^ E{V^) 

holds when K ranges over d-dimensional convex bodies iff for any convex 
body K C M'^ and any x G bdry K and Xi, . . . , random in K we have 

E(y^) < E((volconvx,Xi,...,Xrf)'=). (2) 

Proof. The proof essentially the same as the proof of Lemma [TTl with Propo- 
sition [15] replaced by Proposition [T6| with g = + 1, 

/(xo, ...,Xd) = (volconvxo, • • .,Xdf, 

and without using isotropy. □ 

^For example, add a point Xa — otx for a > 1 and take the convex hull between K and 
Xa to get a convex body Ka- We have that Xa is an extreme point of Ka. For some a 
sufficiently close to 1 and Ta = A{Ka)~'^/'^ , we have T^Ka isotropic and ||TqXq,|| < d. 
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Then we verify the dimension-dependent condition for = 1 in by 
means of the following lemma (which gives a lower bound to the right hand 
side of ([2])) and Blaschke's maximality of the triangle for Sylvester's problem, 
Theorem [5] (which gives an upper bound to the left hand side). 

Lemma 13. Let K CR'^ be a convex body and let x G bdry fC. Then 



Proof. The continuity and affine-invariance of the Ihs. of ([3]) and a standard 
compactness argument imply existence of a minimum K and x. 

To show the inequality, we will show with a series of symmetrizations 
that a half of a ball centered at x minimizes the Ihs. The intuition needed to 
understand the effect of Steiner symmetrization and Blaschke's shaking (see 
Section [2] for a brief review) is the following [T71 Section 3]: If one picks three 
points at random from three vertical segments in the plane that are allowed 
to move vertically, picking one point from each segment, then the expected 
area of the convex hull of those 3 points is a strictly increasing function of the 
area of the triangle formed by the midpoints of the segments. For example, 
this implies that Steiner symmetrization decreases the expected area of a 
random triangle: The area of the triangle of the midpoints is zero when the 
midpoints lie on a common line. 

Here is the sequence of symmetrizations: 

1. Steiner symmetrization: Let L be any supporting line of K through 
X. Let L"*- be a line orthogonal to L through x. Let K be the Steiner 
symmetrization of K with respect to L-*-. li K ^ K, then K has a 
strictly smaller value than K of the Ihs. of ([3]), see P, follows from 
Lemma 4] or [5]. 

2. Blaschke's shaking (Schiittelung) with respect to L: for every chord of 
K perpendicular to L, shift it in the direction orthogonal to L so that 
its endpoint that is nearest to L lies on L. The union of the shifted 
chords is a convex body that we denote K. Lemma [14] shows that this 
operation can only decrease the value of the Ihs. of ([3]). So we know 
now that the set of pairs that are invariant under the previous step 
and this step contains a minimizer. Denote by S the family of pairs 
satisfying such invariance. 



Exi,X2gi^(vol conv x, Xi, X2) 

Y0\K 



> 



97r2' 
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(3) 



9 



3. The Ihs. of just halves if one replaces K with its symmetrization 
around x, and this symmetrization is a centrally symmetric convex 
body given the previous two steps. Thus, 



inf 



E K vol conv x,Xi, X2 



> 2 inf 



Eft-/ vol conv 0, Xi, X2 



(4) 



Y0\K 



K' 



YOIK' 



where K' ranges over all centrally symmetric convex bodies. Lemma [9] 
implies that ellipses are the only minimizers of the rhs. of HJ and, as a 
half of an ellipse around the origin with the origin form a pair in S, we 
conclude that half of a disk centered at x is a minimizer. 

To get the rhs. in ([3]), we just need to evaluate the Ihs. for x = and K 
a half of the unit disk. For the numerator, the symmetry of the problem 
implies that the average for a half-disk and the origin is the same as the 
average for the disk and the origin. Thus, Theorem E] implies 



We believe that a half of an ellipse centered at x is the only kind of 
minimizer. 

Proof of TheoremUl For the first part {d < 2), it is clearly true for d = 1. 
For d = 2, Theorem |5] (Blaschke's maximality of the triangle for Sylvester's 
problem) and Lemmas [12] and [13] imply the desired conclusion. 

The second part {d > 4) is a special case of Theorem [2] □ 

Numerical experiments suggest that a simplex and the center point of 
a facet work as a counterexample for the monotonicity as in Theorem [1] in 
M^, and it should work in higher dimensions. Similar numerical experiments 
suggest that half of the unit ball and the origin is also a counterexample in 



E vol conv a;,Xi,X2 = — , 

9n 



while the denominator in (jSj) is the area of a half-disk, 7r/2. 



□ 



Proof of Theorem\^ Let K be the half-ball with Xd > 0. 
For L the ball of volume vol(-ft'). Theorem [H] implies 

nv^) > ml)- 
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Theorem [7] implies 



1 



T / \ d+1 

_ i- I l^d+k \ l^d{d+k+l) UJl- ■ - Uk 

2*=(d!)'= \ Kd J K(d+i)(rf+fc) Wd+i ■ ■ ■ Wd+fc ' 
On the other hand, symmetry and Theorem [8] imply 

Ex.eA' ((vol conv 0,X,,..., X^)'') = Ex.eB, ((vol conv 0, Xi, . . . , X^f) 

1 / Kd+k\ Ui---Uk 



{d\Y \ f^d J ■ --(^d+k 

Combining the previous claims we get: 

^X,&K ((vol conv 0, Xi, ■ ■ ■ , Xrf)^) ^ ^fc Kg K^d+l)(d+k) , . 

E(V^) ~ Kd+k i^d{d+k+i) 

When (i is 2 or 3, a tedious but straightforward use of Stirling's formula shows 
that (j5]) goes to as goes to infinity. Lemma [12] completes the argument 
in this case. 

If c? > 4, Lemma ITO] in (jS]) gives 

Ex,ex ((vol conv 0,Xi,...,Xrf)fe) 
< 2^ 



(c/ + 2)---(c/ + A; + l) ' 



< 2^ 



{d{d + + 1) + 1) ■ ■ ■ {d{d + k + l) + k) 
d + k + 1 ^^'^ 



d{d + k + l) + k 



(using the inequality a/h < (a + l)/(6 + 1) whenever < a < 6) and this is 
less than 1 for any k>l. Lemma [T2] completes the argument. □ 

Lemma 14. Let K (1 M? be a convex body, let x G bdryfT, let L be a 
supporting line of K at x. Assume additionally that K is symmetric around 
the line through x orthogonal to L. Let K be Blaschke's shaking of K with 
respect to L. Then 

Ex.ei^ (vol conv x,Xi,X2) > E^^g j^( vol conv x,Xi,X2). (6) 
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Proof. Without loss of generality, translate and rotate everything so that x 
is at the origin and L is the "x" axis. Let t > be half of the width of K 
along the x axis. For any u G [— t, t], define functions a{u) and l{u) so that 
the vertical chords of K have the form {u} x [a{u), a{u) + /(«)] (i.e., a is the 
"bottom" of the chord and I is its length) . We have 



Ex,eK(vol conv 0, Xi, X2) 



2(volX)2y_Jo J, 



det 



det 



ul a{ui) + vi 

U2 tt(-U2)+W2 

—ul a{ui) + f 1 
u2 a(u2) + V2 



+ 



dv2dvidu2dui 



Let /(cKi, q;2) denote the integrand for fixed values of the integration variables: 



f(ai,a2) 



det 



ul ai + f 1 
u2 a2 + V2 



det 



—ul ai + f 1 
u2 a2 + V2 



The function / is clearly convex. Moreover 

/(«!, tta) = /(-«! - 2^1, q;2) = /(«!, -a2 - 2^2) = /(-ai - 2vi, -0:2 - 2^;2). 
So, for Aj 2(a"+^; ) convexity we have 

/(tti, 02) = (1 - Ai)(l - A2)/(ai, ^2) + (1 - Ai)A2/(ai, -^2 - 2f2) 

+ Ai(l - A2)/(-ai - 2vi, ^2) + AiA2/(-ai - 2vi, -a2 - 2^2) 
>/(0,0). 



This in our integral gives 

E.,.(volco„vO,X„X.)>^^/_*J"j^ 



h{ui) phiu'z) 



det 



■ul Vi 
u2 V2 



+ 



det 



—ul Vi 
u2 V2 

lExi6^(vol conv 0, Xi, X2) 



dv2dvidu2dui 



□ 
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3.3 Crofton's formula and relatives 



Proposition 15 (derivative of det A{K)). Let K 'ZW^ he an isotropic convex 
body. Let v eM.'^ be a unit vector. Let a = mfxexv ■ x, b = sup^.g^f ■ x. Let 
Ht = {x eR"^ : V ■ X >t}. Let Kt = K n Ht, St = K n bdry Ht. Then 



d 
It 



det A{Kt) 



t=a 



(^-Ex...(l|Xf))^^. 



Proof. We have 



A{Kt) = Em,((X - ^^{Kt)){X - ^{Kt)f 



By isotropy, ^{K) = and this implies 



d 
dt 



t=a 



d 

dt 



E 



XdKt 



{XX 



(7) 



t=a 



Use the identity 



dM 



detM = (M-^)'^detM 



to conclude 



4- det AiKt) = det M 
dt ^ ' dM 



M=A{Kt) 



d_ 

dt 



A{Kt 



= det{A{Kt)) {A{Kt)-'Y . jA{Kt) 

where the dot "■" represents the Frobenius inner product of matrices, M-N 
'^ijMijNij. This, isotropy and ([7]) give 



d 
di 



det A{Kt 



t=a 



I- jEx^kAXX^ 



t=a 



t=a 



To conclude, evaluate the following at t = a, using isotropy in the second 
step: 



d 



dt vol K, 



t Jt 



vold-i(5'f 
voli^t 



Ex^sA\\X\?)^oh-i{S^)da 



□ 
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We say that f : ^ V is symmetric iff for any permutation tt of 
{1, . . . , g} and any x e we have f{x) = f{x^(i), . . . , x„(^q)). 

Proposition 16 (general derivative, Crofton). Let K C. be a convex 
body. Let v E M.'^ be a unit vector. Let a = mfx(=KV ■ x, b = sup^g^^w ■ x. 
Let Ht = {x e R'^ : V ■ X > t}. Let Kt = K n Ht, St = K n hdi j Ht. 
Let f : (W'-y — >■ R &e a symmetric continuous function. Let Xi, . . . ,Xq be 
independent random points in K. Then 



d 
di 



Ef{X^,...,X, 



t=a 



q(Ef{X,, ...,Xg)- E{f{X^, . . . , Xg) \ X^ e So)) 



VOlrf-l Sg 

vo\K 

(A shghtly different proof should work with the weaker assumption that 
/ is bounded and measurable, but not necessarily continuous.) 



Proof. Use repeatedly the identity 
dt 

and the symmetry of / to get 



/ nix .it)dx — —uit.it) + / —u(x,t)dx 
Jt Jt dt 



t=a 



d 

dt 



f{x)dx da 



t=a 



[a,b]l-^ JSa JSa^X-xSag 



f{x)dxq ■ ■ ■ dx2 dxi dag 



Now, 



da2 
(8) 



t=a 



d 



dt (vol 
1 



, / f(x)dx 



yo\d-l{Sa) 



t=a 
' d 
Jt 

1 



f{x)dx 



volK \{vo\K)i-^voh-i{Sa) 



d_ 

di 



+ q{yolKty-\old-i{St) [ 

Jk 

f{x)dx 



K1 



f{x)dx 



+ 



t=a 



t=a 



f{x)dx 
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and to conclude use ([H]) and interpret the integrals as expectations. □ 
3.4 Proof of Lemma [4] 

Proof of Lemma [7} If F is a random c?-dimensional vector with second mo- 
ments and Yi, . . . ,Yd are identically distributed independent copies of Y, 
then the following identity is known and easy to verify by expanding the 
determinant: 

det EYY^ = ^E ((det Fi, . . . , Y^Y) . (9) 

The first identity in the lemma follows immediately from this. To get the 
second identity (Equation ([T])), let Xq be random in K and consider: 

VK = ^\det{X,-Xo,...,X,-Xo)\ 



1 



Xq ■ ■ ■ Xd 
1 ■■■ 1 



det 

Taking expectation of the squares and using Equation ^ we get: 

The left hand side is invariant under translation of so the right hand 
side must be too and without loss of generality we can assume n^K) = 0. 
Equation ([1]) follows. □ 



4 Discussion 

A few open questions related to this work: 

1. (Random polytopes) As mentioned in the introduction, Meckes and 
Reitzner asked for the monotonicity of the expected volume of a random 
polytope with n vertices, not just a random simplex as in the current 
paper. It is easy to see that given rf-dimensional convex bodies K, L 
with K (Z L there exists Uq = no{K, L) such that for n > no we have 

Exc-.x^eif vol conv Xq, . . . , X„ < Exo,...,x„eL vol conv Xq, . . . , X„. 

Can one choose Uq so that it may depend on d but is independent of 
K and LI 
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2. (3-D case) For Meckes's strong conjecture, find an easy argument to 
disprove it for d = 3. 

3. (Slicing conjecture) Understand Meckes's weak conjecture. 

4. (Sylvester's problem) Show that among all (i- dimensional convex bod- 
ies, 

Ex^ei^ (vol conv(Xo, . . . , X^)) 

li I — y 

vol{K) 

is maximized if is a simplex. (This is known to imply the slicing 
conjecture [^.) 
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Appendix 

For completeness, we prove here the equivalence between the slicing conjec- 
ture, Meckes's weak conjecture and Vempala's question. Slight variations 
of the following argument have been given by Mark Meckes [13] and inde- 
pendently later by Santosh Vempala and Daniel Dadush [22]. The main 
ingredients are Klartag's answer to the isomorphic slicing problem and a 
Khinchine-type inequality (reverse Holder inequality). 

It is known [2], [TJ Section 1.5] that the slicing conjecture as stated in the 
introduction (in terms of hyperplane sections) is equivalent to the existence 
of a universal upper bound to the isotropic constant of a convex body, defined 
as follows: given a convex body K C M*^, the isotropic constant of K is 
given by 

, _ det A{K) 

Conjecture 17 (slicing conjecture). There exists a universal constant C3 > 
such that for any d and any convex body K CM.'^ we have Lk < C3. 
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We now state Klartag's result. For a pair of convex bodies K,M <0 M*^, 
let the Banach-Mazur distance be 

dBMiK, M) := inf{a > 1 : fsT C T(M) C aK, 

T : M*^ — )■ M*^ is a non-singular affine transformation}. 

Theorem 18 (isomorphic slicing problem, [I2])- There exists c > such 
that if K (1 is a convex body and e > 0, then there exists a convex body 
M C M"' such that 

• dBM{K,M) <l + e, 

• Lm < ^. 

Here is the Khinchine-type inequality that wee need: 

Lemma 19 ([HI Appendix III] [TJ Section 2.1] [HI p. 717]). There exists a 
constant c > such that if f -.W^ ^ M"*" is a semi-norm, K (ZW^ is a convex 
body and 1 < p < oo, then 

The following proposition states the desired equivalences between the 
slicing conjecture and the monotonicity questions. 

Proposition 20. For any 1 < p < oo, the following claims are equivalent: 

1. (Vempala's question) There exists Ci > such that for any pair of 
convex bodies i^, M C M'^ we have 

K CM ^ det A{K) < cfdet A(M). 

2. (Meckes's weak conjecture for pth moment) There exists C2 > such 
that for any pair of convex bodies K^M <ZW^ we have 

KCM ^ E{V^)<ciE{V^,). 

3. (The slicing conjecture) Conjecture [77[ 
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Proof. 3 =^ 1: Let K,M CR'^ he convex bodies such that K (1 M. Then 
(using Equations ([T]) and (ITU]) ) 



EV^ d + ldetA{K) d+1 



L'k', (11) 



and we have a similar equahty for M. 

It is know that the isotropic constant has a universal lower bound c > 
over all dimensions and all convex bodies [U |2l [15] . This with our assumption 
implies c < Lm,Lk < C3. That is (using Equation (ITTl) ). 

EVl ,rf+lo, 

Co 



(volK)2 - 
and 

d + 1,. EVi, 



dl - (volM)2 
This and the fact that vol K < vol M give 

2d 



E{V^)<{^) E{V!,). 



1 =^ 3: The positive solution to the isomorphic slicing problem (Lemma 
[T8|) with e = 1 implies that there exists a constant c > such that for any 
convex body K 'ZW^ there exists another convex body M C satisfying 
dBM{K, M) < 2 and < c. Consider an arbitrary convex body K C 
M'' and let M he the convex body given by the lemma. As the isotropic 
constants Lk, Lm and dety4(-) are invariant under affine transformations, 
we can assume without loss of generality that iiT C M C 2K. This and (flO!) 
imply 

2, _ deiAjK) 2,cfdetA(M) , 
(volir)2 (volM)2 ^(2cv/cr) . 

1 <S=v- 2: This is an easy consequence of our Khinchine-type inequality 
(Lemma fT9|) and Equation ( fTTi) : Iterated use of Lemma fTOl implies 

EVi^ < [EiVPiY'" < c^^+y+^EV/^. 
The claimed equivalence follows. □ 
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